Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO
نویسندگان
چکیده
Un protocole auto-stabilisant a la capacité de converger vers un comportement correct quel que soit son état initial. La grande majorité des travaux en auto-stabilisation supposent une communication par mémoire partagée ou bien à travers des canaux de communication fiables et FIFO. Dans cet article, nous nous intéressons aux systèmes auto-stabilisants à passage de messages à travers des canaux de capacité bornée mais non fiables et non FIFO. Nous proposons un protocole de communication (entre voisins) stabilisant et offrant une tolérance optimale. Plus précisèment, ce protocole simule un canal de communication fiable et FIFO garantissant un nombre minimal de pertes, de duplications, de créations et de ré-ordonnancements de messages.
منابع مشابه
On Post's embedding problem and the complexity of lossy channels. (Du problème de sous mot de Post et de la complexité des canaux non fiables)
متن کامل
Adaptive and occupancy-based channel selection for unreliable cognitive radio networks
Nous présentons une stratégie dynamique pour le choix de canaux dans un réseau radio cognitif. Notre stratégie se base essentiellement sur l’estimation de l’occupation du canal radio provoquée par l’activité des nœuds primaires plus prioritaires sur les canaux en questions. Notre technique, et grâce à une écoute permanante sur les canaux, dote les nœuds cognitifs de la capacité d’inférer les ca...
متن کاملExperiments on sediment transport in shallow flows in high gradient channels
The main objective of this paper is to present the results of an experimental study relating to the transport of sediment under certain conditions not typical of river sedimentation studies. The area of sediment transport lacks information on the transport down high gradient channels that are typical of streets, construction sites and agricultural land, in addition to mountain torrrents. The st...
متن کاملRTXP : A Localized Real-Time Mac-Routing Protocol for Wireless Sensor Networks
Protocols developed during the last years for Wireless Sensor Networks (WSNs) are mainly focused on energy efficiency and autonomous mechanisms (e.g. self-organization, selfconfiguration, etc). Nevertheless, with new WSN applications, appear new QoS requirements such as time constraints. Real-time applications require the packets to be delivered before a known time bound which depends on the ap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1104.3947 شماره
صفحات -
تاریخ انتشار 2011